Doing the Twist: Diagonal Meshes Are Isomorphic to Twisted Toroidal Meshes
نویسنده
چکیده
We show that a k x n diagonal mesh is isomorphic to a 9 x 9 -9 x 9 twisted toroidal mesh, i.e., a network similar to a standard 9 x 9 toroidal mesh, but with opposite handed twists of 9 in the two directions, which results in a loss of (9)2 nodes
منابع مشابه
One-Forms on Meshes and Applications to 3D Mesh Parameterization
We develop a theory of one-forms on meshes. The theory culminates in a discrete analog of the Poincare-Hopf index theorem for meshes. We apply this theorem to obtain some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte's celebrated "spring-embedding" theorem for planar graphs, which is widely used for parameterizing meshes with the...
متن کاملEffect of Twisted Tape Baffles on Pressure Drop, Fluctuation and Expansion Ratios in gas - Solid Fluidized Bed
In the present work an attempt has been made to study the effect of the twisted tapes as bed internals, on the performance of the gas-solid fluidized beds. Experimental investigation has been carried out in cylindrical column with and without twisted tapes. Twelve numbers of twisted tapes of three different widths with four values of the twist ratios for each width were studied at different...
متن کاملPressure-Velocity Coupled Finite Volume Solution of Steady Incompressible Invscid Flow Using Artificial Compressibility Technique
Application of the computer simulation for solving the incompressible flow problems motivates developing efficient and accurate numerical models. The set of Inviscid Incompressible Euler equations can be applied for wide range of engineering applications. For the steady state problems, the equation of continuity can be simultaneously solved with the equations of motion in a coupled manner using...
متن کاملOn Spanning Tree Congestion of Product Graphs
In this paper we consider the spanning tree congestion for several families of graphs. We find the exact spanning tree congestion for toroidal meshes, Cm×Cn, and cylindrical meshes, Pm×Cn,. Also we find bounds for the spanning tree congestion of Qn, and a construction that gives the upper bound.
متن کاملDiscrete one-forms on meshes and applications to 3D mesh parameterization
We describe how some simple properties of discrete one-forms directly relate to some old and new results concerning the parameterization of 3D mesh data. Our first result is an easy proof of Tutte’s celebrated “springembedding” theorem for planar graphs, which is widely used for parameterizing meshes with the topology of a disk as a planar embedding with a convex boundary. Our second result gen...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- IEEE Trans. Computers
دوره 45 شماره
صفحات -
تاریخ انتشار 1996